Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add MG python implementation of Leiden #3566

Merged
merged 186 commits into from
May 26, 2023
Merged

Add MG python implementation of Leiden #3566

merged 186 commits into from
May 26, 2023

Conversation

jnke2016
Copy link
Contributor

@jnke2016 jnke2016 commented May 16, 2023 •
edited
Loading

This PR adds an MG implementation of Leiden following the PLC path

closes #2489
closes #2490
closes #3431

Md Naim and others added 30 commits September 5, 2022 09:27
Renames variables
7903391
intermediate commit: Primitives call to compute some components of Le…
063821a 
…iden, need to add more to make it complete
Adds leiden to louvain mapping.
6791a65
Adds leiden to louvain mapping.
1a043be
Returns leiden to louvain mapping from refined partition
fa086ab
Return renumbering map from graph_contraction
b461d0b
Preserve original louvain partition of refined graph
4ac3f47
Merge branch 'branch-22.12' of github.com:rapidsai/cugraph into leide…
40a99f4 
…n-on-22-12
Fix errors that resulted in merging new changes from 22.12
2b4f37d
Add view_concat for edge_minor_property_view_t, change transform_redu…
46db0ca 
…ce_e_by_dst_key to support reduce op on tuple data types
Isolate refine_clustering in a separate file to make compilation fast…
8ef174b 
…er during development
Merge branch 'branch-22.12' of github.com:rapidsai/cugraph into leide…
43b6605 
…n-on-22-12
Use per_v_transform_reduce_dst_key_aggregated_outgoing_e with kv_stor…
4f5d3ea 
…e and construct decision graph
@naimnv
Merge branch 'rapidsai:branch-22.12' into leiden-on-22-12
5057a83
MIS to find a non-conflicting set of moves
ec765b8
Fix merge issues
90b8371
Fix merge issues
4c3875f
Merge branch 'leiden-on-22-12' of github.com:naimnv/cugraph-forked in…
ba9233e 
…to leiden-on-22-12
Removes duplicate code and unused functors
b436333
@naimnv
Merge branch 'rapidsai:branch-22.12' into leiden-on-22-12
fb4f080
Removes duplicate code
040f40e
Renames function
4770fe1
Rename function
6733030
Update leiden assignment according to MIS chosen moves
18cfa9c
Change break condition to compute MIS and assign louvain partition to…
60d4c67 
… leiden-aggregated graph
Adds MG instances of refine, mis and leiden, fixes import issues
865df23
Adds missing SG MG specialization for lookup_primitive_values_for_key…
346b60c 
…s, fixes mis implementation
Fixes mis implementation
a8135b9
Use env local nvcc and specific version of gcc/g++
16fb1fc
@ChuckHastings
Initial implementation of the Leiden C API
8440d17
jnke2016 and others added 13 commits May 22, 2023 06:47
@BradReesWork BradReesWork added improvement Improvement / enhancement to an existing function non-breaking Non-breaking change labels May 23, 2023
@jnke2016 jnke2016 mentioned this pull request May 23, 2023
Merged
@BradReesWork BradReesWork added this to the 23.06 milestone May 24, 2023
ChuckHastings
ChuckHastings approved these changes May 24, 2023
View reviewed changes
Copy link
Collaborator

@ChuckHastings ChuckHastings left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Approving "phantom" C++ changes. @jnke2016 merged Naim's PR for testing, it was approved and merged separately... there aren't any actual C++ changes in this PR.

@BradReesWork
Copy link
Member

/merge

@rapids-bot rapids-bot bot merged commit 5ba3152 into rapidsai:branch-23.06 May 26, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@rlratzel rlratzel rlratzel approved these changes

@ChuckHastings ChuckHastings ChuckHastings approved these changes

@alexbarghi-nv alexbarghi-nv Awaiting requested review from alexbarghi-nv

Assignees
No one assigned
Labels
improvement Improvement / enhancement to an existing function non-breaking Non-breaking change
Projects
None yet
Milestone
23.06
Development

Successfully merging this pull request may close these issues.

SG and MNMG Leiden cugraph Python API MNMG Leiden - Python Unit Tests MNMG Leiden - Python
5 participants
@jnke2016 @BradReesWork @rlratzel @ChuckHastings @naimnv